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Abstract 

We study the effects of the presence of contrarians in an agent-based model of competing popula- 
tions. Contrarians are common in societies. These contrarians are agents who deliberately prefer to 
hold an opinion that is contrary to the prevailing idea of the commons or normal agents. Contrari- 
ans are introduced within the context of the Minority Game (MG), which is a binary model for an 
evolving and adaptive population of agents competing for a limited resource. Results of numerical 
simulations reveal that the average success rate among the agents depends non-monotonically on 
the fraction ac of contrarians. For small Oc, the contrarians systematically outperform the normal 
agents by avoiding the crowd effect and enhance the overall success rate. For high Oc, the anti- 
persistent nature of the MG is disturbed and the few normal agents outperform the contrarians. 
Qualitative discussion and analytic results for the small Oc and high Oc regimes are also presented, 
and the crossover behavior between the two regimes is discussed. 
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I. INTRODUCTION 



In real-life societies, there always exist some people, referred to as "contrarians", who 
deliberately prefer to take on an opinion contradictory to the prevailing thoughts of others. 
Contrarian investment strategies, for example, have been an active and important subject 
of studies in finances . Besides financial markets, effects of the existence of contrarians 
have also been studied recently within the context of the dynamics of opinion formation in 
social systems {3,0]. In the present work, we explore how contrarians may affect the global 
features in one of the most popular agent-based models in recent year, namely the Minority 
Game (MG) P]. The MG is a binary version of the type of problems related to the bar- 
attendance problem proposed by Arthur j^. It has become the basic model of competing 
populations with built-in adaptive behavior j^. On the application side, it has been shown 
that the MG can be suitably generalized to model financial markets and reproduce the 



so-called stylized facts observed in real markets 

In the basic MG, an odd number of agents decide between two possible choices, say, 
or 1, at each timestep. The winners are those belonging to the minority group. The winning 
outcome can, therefore, be represented by a single digit: or 1, according to the winning 
option. The most recent m winning outcomes constitute the only information that is made 
available to all agents. The agents decide based on this global information. For given 
m, there are 2"^ possible m-bit history bit-strings, leading to a strategy space consisting 
of a total of 2^™ possible strategies. Each strategy gives a prediction of either 1 or for 
each of the 2"^ histories. Initially, each agent picks s strategies at random, with repetitions 
allowed. The performance of the strategies is recorded by assigning (deducting) one (virtual) 
point to the strategies which would have predicted the correct (incorrect) outcome, after the 
outcome is known in a timestep. At each timestep, each agent follows the prediction of the 
momentarily best-performing strategy, i.e., the one with the highest virtual points among 
her s strategies. Therefore, a feedback mechanism is built in by allowing the agents to adapt 
to past performance, which in turn is related to the actions of the agents themselves, by 
shifting from one strategy to another. 

Desp ite the simplicity of the model, the MG shows very rich and non-trivial properties 
jiollllill^. A quantity of interest, for example, is the standard deviation a in the number of 
agents making a particular decision, averaged over different runs. This quantity characterizes 
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the collective efficiency of the system in that a small a implies a higher success rate or 
winning probability per agent and hence more winners per turn. Most noticeably, a exhibits 

rformance 



a non-monotonic behavior on m 
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of the system is better than that of a system in which the agents decide randomly. This 
feature can readily be explained in terms of the crowd-anticrowd theory of Johnson and 
coworkers 15, 3|- If the number of strategies in the whole strategy pool is smaller than the 
total number of strategies in play, many agents will hold identical strategies. With decisions 
based on the best-performing strategies, many agents will then make identical decisions and 
form a "crowd". For small m, a is large due to the lack of a cancellation effect from a 
corresponding "anti-crowd" of agents using the opposite or anti-correlated strategy. This 
small m regime is referred to as the informationally efficient phase, as there is no information 
in the history bit-strings that the agents can exploit In the large m limit, however, 

the strategy pool is much larger than the number of strategies in play. Thus it is unlikely 
that a strategy is being used by more than one agent, and the best performing strategies are 
those not in play among the agents. In this case, the agents behave as if they are deciding 
independently and randomly, leading to a ~ \fN /2. The minimum value of a occurs at 
around 2-2™ ~ Ns, where the size of the crowd and anti-crowd become comparable 

An important and interesting question is whether the collective efficiency in MG can be 
optimized and how, especially in the efficient regime of the system. A few modified versions 
of the MG have been proposed and studied, with an enhanced performance to different 



extent 
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119!,|20|. work, we show that a population consisting of a small 

fraction of agents with contrarian character, i.e., agents who act opposite to the prediction 
of their own best-performing strategies, will have the standard deviation highly suppressed 
and hence the performance of the population greatly improved. The plan of the paper is 
as follows. In Sec. m we present our model and define the action of the contrarians. In 
Sec. mil we present results of extensive numerical simulations, together with qualitative 
discussion and analytic results on the behavior in the limits of small and large fractions of 
contrarians. The crossover behavior between the two limits is also discussed. Section IIVI 
summarizes the present work. 
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II. MINORITY GAME WITH CONTRARIANS 



We consider a system of an odd number N of agents, including Nn normal agents and Nc 
contrarians, competing for a limited resource. At each timestep, each agent must choose one 
of two options, or 1. The winners are those belonging to the minority group and a winner is 
awarded one (real) point for each winning action. The only information available to all agents 
is the history bit-strings recording the most recent m winning outcomes (i.e., the minority 
sides). For a given value of m, there are 2™ possible histories. A strategy gives a prediction 
for each of the 2"* histories, and therefore the whole strategy pool has 2^"" strategies in total. 
Initially, each agent randomly picks s strategies from the strategy pool, with repetitions 
allowed. After each timestep, each strategy is assessed for its performance by rewarding one 
(virtual) point (VP) to the strategy if it has predicted the winning option. The VPs thus 
reflect the cumulative performance of the strategies that an agent holds from the beginning of 
a run. At each timestep, each agent makes use of the momentarily best-performing strategy, 
i.e., the one with the highest VP, in her procession for decision. A random tie-breaking rule 
is used in case of tied VPs. However, normal agents and contrarians use the best-performing 
strategies in different ways. For a normal agent, she follows the predictions of the best- 
performing strategy. For a contrarian, however, she takes the opposite (hence the name 
contrarian) action to the prediction of her best-performing strategies, i.e., if the strategy 
with the highest VP says 0, for example, a contrarian will choose option 1. Note that the 
assignment of VPs to strategies does not depend on the type of agents under consideration. 
For a contrarian, for example, if she loses in a timestep, her best-performing strategy has 
actually predicted the correct outcome and hence a VP will be rewarded. 



III. RESULTS AND DISCUSSIONS 



We have performed extensive numerical simulations to study the effects of the presence of 
contrarians in MG. Typically, we consider systems of = 101 agents, with s = 2 strategies 
per agent. Each run lasts for 10^ timesteps and each data point represents an average over 
the results of 50 independent runs of different initial distributions of strategies and initial 
histories in starting the runs. Figure 1(a) shows the averaged success rate R over all the 
agents, which is the number of real points per agent per turn, as a function of the parameter 
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m, for different fractions of contrarians = Nc/N in the system. For Oc = 0, our model 
reduces to the MG. The results show that, for small m corresponding to the efficient phase 
of the basic MG, and for small Oc, R increases as increases. For about = 0.2-0.3, R 
achieves a maximum value of about 0.485 at m = 4. Note that by definition the highest 
value of R is (A^ — 1)/2N. The effects of contrarians are also reflected in the averaged 
standard deviation a (see Figure 1(b)), which drops sensitively with Oc for small values of 

Oc in the efficient phase. In the absence of contrarians, cr shows a minimum at about m = 6 

•~! 

for the size of system considered [Ifl]. In the presence of contrarians, the minimum in a 
now occurs at m = 4, with a suppressed value of a when compared with the basic MG. 
The success rate and a are related in that a smaller a implies more winners per turn and 
hence a larger success rate 21] . The results in Fig. 1, therefore, indicate that the presence 
of a small fraction of contrarians enhances the collective performance of the system in the 
efficient phase (small m) of the MG. 

As the key feature of improved performance occurs at small values of m, we will focus 
in this regime from now on. Figure 2 summarizes the dependence of the averaged success 
rate R on the fraction of contrarians Oc, for m = 2, 3, 4. For small Oc, R increases sensitively 
with Oc, and achieves a maximum at some value of We have checked that this value 
of Oc tends to increase towards 1/2 as the number of agents N in the system increases. 
The maximum value of R and the fraction Oc for achieving the maximal R are both m- 
dependent. An overall maximal value of ~ 0.485 occurs at m = 4 and ac ~ 0.25-0.3, 
for systems with A^ = 101. For large ac, R decreases as Oc increases and the corresponding 
values of R become less sensitive to m. It is also interesting to investigate the success rates 
averaged over the normal agents and averaged over the contrarians separately, to see how 
the averaged results in Fig. 2 comes about. Figure 3 shows the results for m = 2, which 
are typical of the small m cases shown in Fig. 2. The results indicate that a small fraction 
of contrarians can systematically take advantage of the background normal agents, as the 
contrarians have a success rate that is significantly higher than 1/2, while the normal agents 
basically take on a constant success rate corresponding to that of the basic MG with the 
same value of m. However, as the fraction of contrarians becomes large, it is the remaining 
few normal agents who take advantage of the contrarians and attain a success rate of about 
0.7, while the contrarians only have a success rate of about 0.25. A crossover between these 
two regimes occurs at an intermediate fraction of ac ~ 0.36 for m = 2 and A^ = 101 where 
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the success rates of the two types of agents are comparable. 

The behavior for a small fraction of contrarians can be readily understood within the 
„y .a.p.e,. c.o„d-a„.™d p«.e of t.e MG Q EJ Fo. a frac«on of 

contrarians, the winning outcomes and hence the strategies's VPs are still dominated by 
the behavior of the normal agents. Therefore, the behavior of the system basically follows 
that of the basic MG. For the present model, the most important point to realize is the 
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anti-persistent nature of the system, i.e., there is no runaway VPs for the strategies 
In other words, strategies that have predicted the correct (incorrect) outcomes in recent 
turns are bound to predict incorrectly (correctly) in future turns. This leads to the so-called 
doubly periodic behavior in the outcomes [12.] as it takes the system about 2 ■ 2"^ timesteps 
;o pass through an Eulerean trail in the history space formed by all the 2™ possible histories 



23,123. For small m, the number of strategies in play is larger than the total number of 



strategies, implying an appreciate overlap of strategies among the agents. The lower success 
rate of the normal agents (see Fig.3) comes about from the crowd effect, i.e., a group of 
agents using the same or similar better-performing strategies for decision at a timestep. For 
small m, this crowd is too big to win. A low success rate (relative to (A^ — 1)/2A^) or a 
large a implies that there is a room for more winners per turn. A contrarian, by taking the 
opposite action of the prediction of the best-performing strategy that she holds, is given the 
ability to avoid herself from joining the crowd and win more frequently than the minority 
rule allows. This breaking away from the crowd has the effect of allowing more winners per 
turn and hence suppressing the standard deviation (see Fig. 1(b)). It is worth noting that 
several variations of the MG also give an enhanced success rate under some condition. For 
example, the presence of a fraction of agents who decide based on a larger value of m in 
a background of agents using a smaller value of m also gives rise to an enhanced overall 
success rate ||21j. Another way of breaking away from the crowd is to allow some agents to 

! 

opt out of a MG at random timesteps [24]. Quantitatively, one expects that in the large A^ 
limit, since the A^(l — Qc) normal agents have a success rate R = R{ac = 0) = -R(O) and 
the outcomes are dominated by the normal agents for small Oc, the Nac contrarians have a 
success rate of 1 — -R(O). Averaging over the normal and contrarian agents gives a success 
rate R{ac) = -R(O) + a^l — 2_R(0)), which is a good approximation of the numerical results 
in Fig. 2 for small a^. Note that -R(O) is m-dependent, due to the better crowd- ant icrowd 
cancellation effect as m increases. The value of -R(O) can be obtained by invoking the analytic 
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expressions within the crowd-anticrowd theory |15l . Il6| . For our purpose, it is sufficient to 
take the value of -R(O) from the numerical results at Oc = 0. 

As the fraction of contrarians increases, the features in the winning outcome series start 
to deviate from that of the basic MG (i.e., without the contrarians). In particular, the 
anti-persistence of the strategies' VPs may be destroyed. This will lead to some strategies 
with runaway VPs, i.e., VPs that keep on increasing or decreasing in a run. Accompanying 
this effect is the emergence of biased conditional probabilities in the winning outcome series. 
In the basic MG, the probability of having a winning outcome of 1 following a given history 
of k bits {k < m ) is equal to that of having a winning outcome of following the same 
A;-bit history Il0|l. To illustrate the change in this basic feature of the MG as the fraction of 

n 

contrarians increases, we study the quantity |8|| 

where the sum is over all the Q possible histories /i of a certain bit-length and -P(i|/i) is 
the conditional probability of having a winning outcome of i {i=0 or 1) given the history 
bit-string is fi. For the basic MG, H = as the two conditional probabilities cancel. We, 
therefore, expect that as Oc increases, H = in a range of Oc for which the contrarians are 
too few to affect the outcomes but can efficiently avoid the crowd effect. For large ac, H > 
as the system becomes increasingly deviated from the anti-persistent behavior. Figure 4 
shows the dependence of H for histories of m-bits on the fraction of contrarians, for systems 
with m = 2,3,4. Interestingly, the range of Oc with H = corresponds to the same range 
that the success rate of the normal agents is flat (see Fig. 3). The results indicate that the 
winning outcomes series has similar features as in the basic MG in this range of small Oc, 
hence justifying our previous discussion on the small ac behavior. As Oc further increases, 
H starts to deviate from zero at a m-dependent value of ac for fixed A^. This value of 
ac increases towards 1/2 for larger A^. The result indicates that the contrarians are not 
only simply adapting to the actions of the normal agents, but also affecting the outcomes 
themselves. 

For sufficiently high Oc, H = 1, indicating a highly biased conditional probability. Numer- 
ically we have checked that in many runs at high ac, the system shows a persistent outcome 
(of I's or O's). For these runs, it is expected (1 — 1/2*)A^ = 3A^/4 agents hold a strategy 
that predicts the persistent winning outcome regardless of the value of m in the large A^ 



limit. It is because the system is now restricted to a tiny portion of the history space and 
it is the prediction based only on one particular history bit-string (out of 2™) in a strategy 
that really matters Due to the minority rule, an outcome series of persistent winning 
option is not allowed in the absence of contrarians. In the presence of a large fraction of 
contrarians in the SN/A agents holding strategies with runaway VPs, however, persistent 
winning outcomes are allowed. It is because the contrarians take the opposite action to the 
prediction of the strategies and leave the room for the normal agents to become winners. 
Among the few A^(l — a^) normal agents, 3/4 of them win persistently and 1/4 of them lose 
persistently. This gives rise to the high averaged success rate (nearly 0.7) for the normal 
agents at high Oc (see Fig. 3). For the Nac contrarians, 1/4 of them persistently take the 
winning action as they hold a strategy that persistently predicts a wrong outcome. This 
gives rise to the averaged success rate of about 0.25 for the contrarians at high Oc, as shown 
in Fig. 3. If we consider the number of winners collectively, there are ^(1 — Oc) winners from 
the normal agents and winners from the contrarians per turn. This leads to an overall 
success rate of R{ac) = (| — ^) for sufficiently high Oc. From Figs. 3 and 4, we notice that 
Oc > 0.6 corresponds to the high Oc regime. The result gives a continuous drop of R as Oc 
increases towards unity, as observed in Fig.2. For = 1, i? = 1/4 for runs with persistent 
winning outcomes. Note that our argument does not depend on the value of m, as long as the 
number of agents is sufficiently large. In Fig.2, we observed that the results for m = 2,3,4 
become less sensitive to m in the high Qc regime, as predicted. The m = 2 results follow our 
prediction reasonably well. The discrepancies from the prediction in the m = 3 and 4 results 
come from the small size of system (A^ = 101) that we used in the numerical simulations, 
and the fact that there are runs for which the outcome series is different from a persistent 
winning option. For example, it is possible to have a series consisting of alternating winning 
options in the high ttc regime. However, the discussion based on outcomes with persistent 
winning option does capture the essential underlying physics embedded in the numerical 
results. 

In Fig.2, R{ac) shows a peak at a m-dependent crossover value a^. This value is also 
found to increase towards 1/2 as increases. Following our discussions on the small Oc and 
high Oc regimes, we may estimate by approximating it to be the value of at which the 
small behavior crosses over to the high Oc behavior, without considering the details of the 
intermediate regime. Thus, can be determined by -R(O) + a^(l — 2_R(0)) = 3/4 — 
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giving — 1/2 in the limit of large N. The m-dependence on comes from the finite size 
of N — 101 agents in the systems that we used in numerical simulations. For finite N, the 
rapid increase in the strategy pool size leads to a rapid drop in overlap of strategies among 
the agents as m increases. This has the effects of suppressing the range of in which the 
behavior in the small Oc regime is valid and enlarging the range of intermediate ttc where 
the system takes on complicated paths in the history space other than the Eulerean trail in 
small Qc and the highly restricted path to a small portion of the history space at high Oc. 

IV. SUMMARY 

We proposed and studied a generalized minority game consisting of a fraction of contrar- 
ians. These contrarians prefer to hold an opposite opinion to the commons or the normal 
agents. Within the context of MG, the contrarians are assumed to always take the opposite 
action as predicted by their momentarily best-performing strategy. For small fraction of 
contrarians, the winning outcomes are dominated by the normal agents and the contrarians 
can systematically outperform the normal agents by avoiding the crowd effect and hence 
the losing turns of the normal agents. This leads to an enhanced overall success rate of the 
system at small a^. However, a larger fraction of contrarians will alter the features in the 
outcome winning series, as compared to the basic MG. The results indicate that at high 
fraction of contrarians, the few normal agents have a substantively higher success rate than 
the contrarians. This is related to the change from anti-persistent to runaway behavior in 
strategy performance, as Uc increases. This change in character leads to a non-monotonic 
dependence of the average success rate among all agents as a function of Uc- The small 
ttc behavior can be understood within the crowd effect in MG and the high Cc behavior is 
dominated by the runs with persistent winning outcomes. Analytic expressions were given 
for both the small Oc and high Uc regimes. In the limit of large N, it is expected that the 
crossover between the two regimes occurs at = 1/2. 
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FIGURE CAPTIONS 



Figure 1: (a) The averaged success rate R and (b) the averaged standard deviation a, as 
a function of the history bit-length m based on which agents decide. Numerical results for 
different fractions of contrarians Cc = 0.0, 0.1, 0.2, 0.3, 0.4, 0.6, 0.8, 1.0 are shown in different 
symbols. 

Figure 2: The average success rate R as a, function of the fraction of contrarians Oc, for 
different values of m = 2, 3, and 4. 

Figure 3: The averaged success rates R of the normal agents and of the contrarians as a 
function of the fraction of contrarians Qc- The results are for the case of m = 2. 

Figure 4: The quantity H as a function of the fraction of contrarians Oc for m = 2, 3, and 
4. For a range of small Uc, H — showing that the outcome winning series is dominated 
by the normal agents. For high Qc, H = 1 indicating that the anti-persistent nature of the 
system has been disturbed by the presence of contrarians. 
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